#include <iostream>
using namespace std;

const int N=100;
int q[N][N];
int sum[N][N];
int n;

int main(){
	cin>>n;
	for(int a=0;a<n;a++){
		for(int b=0;b<=a;b++){
			cin>>q[a][b];
		}
	}
	
	sum[0][0]==q[0][0];
	for(int a=1;a<n;a++){
		for(int b=0;b<=a;b++){
			if(b==0){
				sum[a][b]=sum[a-1][b]+q[a][b];
			}
			else if(b==a){
				sum[a][b]=sum[a-1][b-1]+q[a][a];
			}
			else{
				sum[a][b]=max(sum[a-1][b],sum[a-1][b-1])+q[a][b];
			}
		}
	}
	
	if(n%2){
		cout<<sum[n-1][n/2]<<endl;
	}
	else{
		cout<<max(sum[n-1][n/2],sum[n-1][n/2-1])<<endl;
	}
	
	return 0;
}
//5
//1 8 4 2 5 3 4 6 7 1 2 5 3 6 2 
